Nam Yemen tham dự duy nhất một vòng loại World Cup của Giải bóng đá vô địch thế giới 1986 tại Mexico. Họ được xếp ở Bảng 4 của Khu vực A tại Vòng 1 gặp Iran và Bahrain. Iran đã không tham dự trước khi các trận đấu bắt đầu do họ từ chối chuyển thi đấu từ sân của họ đến sân trung để tránh Chiến tranh Iran–Iraq. Nam Yemen tiếp Bahrain vào ngày 12 tháng 3 năm 1985 và để thua 4-1 trên sân Mortayer Yard (hiện là Sân vận động 22 tháng 5, Aden. Ngày 12 tháng 4 họ để hòa 3–3, trên Sân vận động Quốc gia Bahrain ở Manama sau khi dẫn trước 3-1. Kết quả Bahrain vào vòng trong.